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Additional exercises for Unit B1 


Additional exercises for Unit Bl 


Section 1 


Additional Exercise B1 


Describe geometrically the symmetries of each of 
the following figures. 


(a) (b) (c) 


parallelogram rhombus symmetrical 
trapezium 


(d) (e) | 


regular star circular sawblade 


Additional Exercise B2 


The figure shown below is an equilateral curve 
heptagon (the shape of a 50p coin). 


Its symmetries are: 


e seven anticlockwise rotations: e, a, b, c, d, f 
and g about the centre through increasing 
multiples of 27/7 


e seven reflections: r, s, t, u, v, w and x in the 
axes shown. 


Determine the following composites: 


bod, fog, cov, xou. 


Additional Exercise B3 


Draw up a table of inverses for the symmetries of 
the equilateral curve heptagon, using the notation 
of Additional Exercise B2. 


Additional Exercise B4 


List the direct symmetries of the equilateral curve 
heptagon, using the notation of 

Additional Exercise B2. Show how each of the 
indirect symmetries can be obtained as a 
composite of the form x o w, where x is a direct 
symmetry and w is the indirect symmetry shown 
in Additional Exercise B2. 


Section 2 


Additional Exercise B5 


Write down the two-line symbol for each of the 
eight symmetries of the square, for the following 
labelling. 


Additional Exercise B6 


Describe geometrically the symmetries of the 
(non-regular) hexagon shown below. (The sides 
joining 1 to 6, 2 to 3 and 4 to 5 all have the same 
length, as do the sides joining 1 to 2, 3 to 4 and 5 
to 6.) Write down the two-line symbol for each 
symmetry. 


1 6 


Additional Exercise B7 


In the diagram below, the labels 1, 2, 3 and 4 refer 
to the locations of the four edges of the rectangle, 
rather than the locations of the vertices. (The 
position of the rectangle may be specified by the 
locations of the four edges instead of the four 
vertices. So our definition of two-line symbol still 
makes sense if we replace vertices by edges.) 


f 


N 
A 
eS 


3 


For this labelling of the rectangle, write down the 
two-line symbol for each symmetry of the 
rectangle. 


Additional Exercise B8 


For the labelling of the regular octagon shown 
below, interpret geometrically each of the following 
two-line symbols. 


Additional exercises for Unit B1 


(a) 12345678 
a) (34567812 

12345678 
(b) aan 
() 12345678 
Y 54321876 


Let 


fh 23 H c 
eee Co) WW Ha ee 


Find the two-line symbol for each of the following 
composites: 


Zor, yoy, roy, yor. 


Hence show that (ror)or=e, (roxr)oy=yor 


and u oL orl Tou, 


Section 3 


Additional Exercise B10 


Show that (C, +) is a group. 


Additional Exercise B11 


Let T be the set of integer multiples of 3; that is, 
T = {3k : k € Z}. Show that (T,+) is a group. 


Additional Exercise B12 


Let G = {2% : k € Z}. Show that (G, x) is a group. 


Additional Exercise B13 Challenging 


Show that (R — {—1},0) is a group, where o is 
defined by 


roy=xrut+yt cry. 


(In Worked Exercise B11 you determined that 

(UR. o). where o is the binary operation above, is 
not a group. Be particularly careful when checking 
axiom G1, closure.) 


Additional Exercise B14 


Show that each of the following sets, with the 


binary operation given, is a group. 


(a) ({1, T, 9, 15}, x16) 


(c) ({1, 4, 9, 11, 16, 29}, X35 ) 


(d) ({3, 6, 9, 12}, X15) 


Additional Exercise B15 


For each of the following, either show that the 
given set and binary operation form a group, or 


show that they do not. 


(a) (Z*,+) 

(b) ( 

(c) ({4, 10,16}, x18) 
(da) ({1,4,8}, x15) 

( 


symmetries in SLD.) 


Section 4 


Additional Exercise B16 


Given that the following tables are group tables, 
fill in the missing elements. 


(a) e a b (b) 


ele a b 


aja 
b| b 


a 
b 


io) 


(b) ({0, 2, A, 6, 8}, +10) 


Rt,+), where Rt = {x €R: x >0} 


e) (T, o), where T is the subset {e,r,s,t,u} of 
the set S(O) of symmetries of the square, and 
o is function composition. (T contains the 
identity symmetry and all the indirect 


Additional exercises for Unit B1 


Additional Exercise B17 


The following table is a group table. 


a g 

a d fg h 
ala b c e gdh f 
bjb c eahgfd 
c|c ea bfhd d 
did f hg b a e 
fif hg da e c 
gig d fhceba 
hilh g d f e ae b 


(a) Which element is the identity element? 


(b) Write down the inverse of each of the elements 
€,a,...,h. 


(c) Is the group abelian? 


Additional Exercise B18 


Explain why each of the following Cayley tables is 
not a group table. 


(a) ole a bc 
ele a be 
aja b de aje a b c 
bjb da b bile b a 
cle eba cla c be 


e 
d 
a 
d|d c a b e 
b f 
b c f 
ala e fb c d 
bjb dde fee 
cle f edb a 
did bc fae 
T cddc b 


Additional Exercise B19 


Let (G,o) be a group with identity element e. 
Show that if G has an even number of elements, 
then there is an element g € G such that 


gog=e and ge. 


Section 5 


Additional Exercise B20 


The small rhombicuboctahedron, shown below, has 
18 square faces and 8 faces that are equilateral 
triangles. 


Use Strategy B2 to count the number of 
symmetries of the small rhombicuboctahedron, in 
two different ways, by considering the following 
types of faces in turn. 


(a) Square faces of the type that have two edges 
joined to triangular faces and two edges joined 
to square faces. 


(b) Triangular faces. 
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Solutions to additional exercises for Unit B1 


Solutions to additional exercises for Unit Bl 


Solution to Additional Exercise B1 


(a) Parallelogram 


The symmetries are: 


e the identity 
e the rotation about the centre through 7. 


(b) Rhombus 


The symmetries are: 


e the identity 
e the rotation about the centre through 7 
e the reflection in each diagonal. 


(c) Symmetrical trapezium 


> 


The symmetries are: 


e the identity 


e the reflection in the line bisecting the two 
parallel edges. 


(d) Regular star 


The symmetries are: 


e the identity 

e the five anticlockwise rotations about the centre 
through 7/3, 27/3, 7, 40/3 and 52/3 

e six reflections, three in lines joining opposite 
vertices and three in lines joining opposite reflex 
angles. 


(Only the reflections are shown on the figure.) 


(e) Circular sawblade 


The symmetries are: 


e the identity 


e the five anticlockwise rotations about the centre 
through 7/3, 27/3, 7, 42/3 and 57/3. 


(Two of these rotations, through 27/3 and 57/3, 
are illustrated on the figure. The figure has no 
reflectional symmetries.) 


Solution to Additional Exercise B2 


The required composites are as follows. 


d b 
— —> 


Hence bod =g. 


Solutions to additional exercises for Unit B1 


Similarly, the indirect symmetries t, u and v are 
I, L obtained by composing w with the rotations d, f 
and g, respectively: 


t=dow, u=fow, v=gow. 
Hence fog =d. 


&:@-@ 
> > 


Hence cov=r. 


/ 
LSR - -oOO 
—> > 

/ 


Hence z ou =c. w=eow t=dow u=fow v=gow 


We can picture this as follows. 


Solution to Additional Exercise B3 Solution to Additional Exercise B5 


Rotations Reflections 


eabcdfglrstuvwe 


Inverse |e d fdcbalrstuvwe 


Element 


Note that each of the reflections is its own inverse. 


Solution to Additional Exercise B4 


The direct symmetries are the identity and the six 
non-trivial rotations 


a,b,c,d, f,g. 
The two-line symbols are 
The indirect symmetries x, r and s are obtained by i S 9 ry = ET 
composing w with the rotations a, b and c, ai xa n a= E T F 
respectively: 
_ = E p= {1234 A234 
i nnr aik lA aos? pela 4191 
We can picture this as follows. (1234 (1234 
ace Sh) PTAs 
(1234 {234 
Tetig = Ne Bo ay 


Solution to Additional Exercise B6 


| 
16 


The symmetries are: 
the identity, 
12345 6\. 
12345 6)’ 
rotation about the centre through 27/3 
anticlockwise, 


123456). 

34561 2)’ 
rotation about the centre through 47/3 
anticlockwise, 


123456). 

561234)’ 
reflection in the line bisecting the edges joining the 
locations 1,6 and 3,4, 


123456). 

654321)’ 
reflection in the line bisecting the edges joining the 
locations 2,3 and 5,6, 


123456). 

43216 5)’ 
reflection in the line bisecting the edges joining the 
locations 4,5 and 1, 2, 


123456 
216543)" 
Solution to Additional Exercise B7 


The two-line symbols are 
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Solution to Additional Exercise B8 


=> 
1 8 


ry 


12345678 . . 
(a) G 4567812 represents anticlockwise 
rotation through 7/2 about the centre. 

12345678 
(B) Ga 
the line bisecting the edges joining locations 1,8 
and 4, 5. 


12345678 
© ( 


) represents reflection in 


543218 7 6 
the line joining locations 3 and 7. 


) represents reflection in 


Solution to Additional Exercise B9 


The two-line symbols are 


me 2 3) (22 8)... (1 23 
TR La 1 0 312/7 \231/’ 


E 
oul 


2 1 
1 3 
H 99 H 

it 3 
Using the results 


wosor= [123] (123 
231 312 
PRN _ 
"H ap E 
R O T 
23 1 3 2 1 
123 
a Ge a Hp 


Solution to Additional Exercise B10 


The proof is similar to that in Worked Exercise B7. 


We show that the four group axioms hold. 

G1 For all z,y € C, 
eye, 

so C is closed under +. 

G2 Addition of complex numbers is associative. 

G3 We have 0 € C, and for all x € C, 
zr+0=2=042, 

so 0 is an identity element. 


G4 For each x € C, we have —z € C, and 
x+(-x) =0= (-2)+2, 
so —2x is an inverse of x. 


Hence (C, +) satisfies the four group axioms, and 
so is a group. 


Solution to Additional Exercise B11 
We show that the four group axioms hold. 


G1 Let m,n € T. Then m = 3k and n = 31 for 
some k,l € Z. Hence 


m+n=3k+3l=3(k+)), 


which is an element of T, since k +1 € Z. Thus T 
is closed under +. 


G2 Addition of integers is associative. 


G3 We have 0 € T (since 0 = 3 x 0), and for all 
nET, 


n+0=n=0+n, 


so 0 is an identity element. 


G4 Let m € T. Then m = 3k for some k € Z. 
Hence —m = —3k = 3(—k) € T, and we have 


m+(-m)=0=(-m)+m, 


so —m is an inverse of m in T. Thus each element 
of T has an inverse in T with respect to addition. 


Hence (T, +) satisfies the four group axioms, and 
so is a group. 


Solutions to additional exercises for Unit B1 


Solution to Additional Exercise B12 
We show that the four group axioms hold. 
G1 Let x,y € G. Then z = 2* and y = 2 for some 
k,l € Z. Hence 
rx y= x2 = FH EG. 
Thus G is closed under multiplication. 
G2 Multiplication of numbers is associative. 
G3 We have 1 € G, since 1 = 2°, and for all x € G, 


xexl=r=1xa, 


so 1 is an identity element. 
G4 Let x € G. Then x = 2" for some k € Z. Now 
1/2 = 1/2" =2-* € G, and 
1 1 
RE T 
T x 
so 1/x is an inverse of x. Thus each element of G 
has an inverse in G with respect to multiplication. 


Hence (G, x) satisfies the four group axioms, and 
so is a group. 
Solution to Additional Exercise B13 


We show that (R — {—1},0) satisfies the group 
axioms. 


G1 Let x,y € R—{-1}. Then 


TOU TEU LFU 6 R 


To show that z + y + xy € R {—1}, we also need 
to show that «+ y+ ay 4 —1. To do that, we can 
try a proof by contradiction. So suppose that 


r+tytary=-l. 
Then 
LLP LU LFU =0, 


which gives 


l+e+y(1+z) =0; 
that is, 
(l+y)(1+2) =0. 


So z = —1 or y = —1. However, this is a 
contradiction, since x,y € R — {—1}. Hence we can 
conclude that «+ y + xy 4 —1. This completes the 
proof that R — {—1} is closed under o. 


G2 In Worked Exercise B11 we showed that o is 
associative for all elements of R, and hence it is 
associative for all elements of R — {—1}. 


G3 In Worked Exercise B11 we showed that 0 is 
an identity element for o on R. Since 

0 € R— {-1}, it follows that 0 is an identity 
element for o on R — {-1}. 


G4 Let xz € R— {—1}. In Worked Exercise B11 we 
showed that if y is an element of R such that 
Tou = 0, then y = —z/(1+4+ x). 

The manipulation of equations that we used to 
show this is valid when reversed, so it follows that 
if y = —x/(1 + x), then xo y = 0, and hence also 
that yo x = 0, since roy = yo x. (Alternatively, 
you can check explicitly that x o (—a/(1+2)) =0 
and (—xz/(1 + 7x))o zx = 0.) 

Also, y = —x/(1 + x) Æ —1, since x # 1 + x, so 

y PIU LP] eR LL 


So y = —z/(1 + x) is an inverse of x in R — {-1}. 


Thus the four group axioms are satisfied, and 
hence (R — {—1},0) is a group. 
Solution to Additional Exercise B14 


(a) A Cayley table for ({1,7,9,15}, x16) is as 
follows. 


Xie} 1 7 9 15 
1 
7 15 9 
9 15 1 7 


15 |15 9 7 1 
G1 Every element in the body of the table is in 
{1,7,9,15}, so this set is closed under x16. 
G2 The operation x 46 is associative. 
G3 From the table we see that 1 is an identity. 


G4 From the table, we see that each element in 
{1,7,9, 15} is self-inverse, so this set contains an 
inverse of each element. 


Hence ({1,7, 9,15}, xg) satisfies the four group 
axioms, and so is a group. 

(b) A Cayley table for ({0, 2, 4,6,8}, +10) is as 
follows. 


+10 


aon A N O 

aon A N OJO 
O œo Q A NJN 
N O OD AJA 
Ae N O œ 9 3 
Q Ae N O œ|% 


Solutions to additional exercises for Unit B1 


G1 Every element in the body of the table is in 
{0, 2,4,6,8}, so this set is closed under +10. 

G2 The operation +40 is associative. 

G3 From the table, we see that 0 is an identity 
element. 

G4 From the table, we see that each element has 
an inverse, as follows. 

0 2 4 6 8 

0 8 6 4 2 

Hence ({0, 2, 4,6, 8}, +10) satisfies the four group 
axioms, and so is a group. 

(c) A Cayley table for ({1, 4,9, 11,16, 29}, x35) is 
as follows. 


Element 


Inverse 


1 

1 4 9 11 16 29 

4 16 1 9 29 11 

9 1 11 29 4 16 
11 |11 9 29 16 1 4 
16 |16 29 4 1 11 9 
29 |29 11 16 4 9 1 


G1 Every element in the body of the table is in 
{1,4,9, 11,16, 29}, so this set is closed under the 
operation X35. 
G2 The operation x35 is associative. 
G3 From the table, we see that 1 is an identity. 
G4 From the table, we see that each element has 
an inverse, as follows. 
1 4 9 11 16 29 

Inverse 1 9 4 16 11 29 
Hence ({1, 4,9, 11, 16,29}, x15) satisfies the four 
group axioms, and so is a group. 
(d) A Cayley table for ({3,6,9, 12}, x15) is as 
follows. 


Element 


G1 Every element in the body of the table is in 
{3,6,9, 12}, so this set is closed under x45. 

G2 The operation x15 is associative. 

G3 From the table, we see that 6 is an identity. 


G4 From the table, we see that each element has 
an inverse, as follows. 


10 


3 6 9 12 
12 6 9 3 


Hence ({3, 6,9, 12}, x15) satisfies the four group 
axioms, and so is a group. 


Element 


Inverse 


Solution to Additional Exercise B15 


(a) Axiom G1 fails: Z* is not closed under 
addition. For example, 1,—1 € Z* but 
1+(-1)=0 ¢ zZ*. 

Hence (Z*, +) is not a group. 


(b) The set RT is closed under division, since 
dividing a positive real number by a positive real 
number gives a positive real number. 


However, axiom G2 fails: division is not associative 
on R+. For example, 


(8+4)+2=2+2=1, 
whereas 

8+(4+2)=8+2=4. 
Hence (R*+, +) is not a group. 


(c) A Cayley table for ({4, 10, 16}, x18) is as 
follows. 


X18 


G1 Every element in the body of the table is 
in {4, 10,16}, so this set is closed under xj 38. 


G2 The operation xg is associative. 
G3 From the table, we see that 10 is an identity. 
G4 From the table, we see that each element has 
an inverse, as follows. 

Element | 4 10 16 
16 10 4 
Hence ({4, 10,16}, x18) satisfies the four group 
axioms, and so is a group. 


(d) A Cayley table for ({1, 4,8}, x15) is as follows. 


Inverse 


The table contains the integer 2, which is not in 
the set {1,4,8}, so this set is not closed under x15. 
That is, axiom G1 fails. 
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Hence ({1, 4,8}, x15) is not a group. 


(e) The set T consists of all the indirect 
symmetries of the square (that is, the reflections), 
together with the identity symmetry. Since we 
know that the composition of two indirect 
symmetries is always a direct symmetry, T is not 
closed under function composition; for example, 
ros=candc¢T. Therefore Axiom G1 fails, so 
(T, o) is not a group. 

Note that the other three axioms all hold: function 
composition is associative (G2), T contains the 
identity symmetry e (G3), and each of the elements 
of T is self-inverse and so has an inverse in T (G4). 


Solution to Additional Exercise B16 


We use the property that in a group table each 
element appears once in each row and once in each 
column. 


m 
Q 


(b) 


œ Bl 


cle d 


io) 


Solution to Additional Exercise B17 


(a) The first row and the first column repeat the 
borders of the table, so the identity is e. 


(b) The table of inverses is as follows. 


eabedfagagh 
ecbahgfd 


Element 


Inverse 


(c) The group is non-abelian because the table is 
not symmetrical with respect to the main diagonal; 
for example, ho g = c, whereas goh =a. 


Solution to Additional Exercise B18 


(a) The set is not closed under o: a new element d 
occurs in the body of the table, so axiom G1 fails. 


(b) Here the set is closed under o, and we see from 
the row labelled a and column labelled a that a is 
an identity element. 
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However, a does not occur symmetrically with 
respect to the main diagonal, so this is not a group. 
(The fact that a does not occur symmetrically tells 
us that some of the elements do not have inverses. 
For example, boc =a but cob =b Fa.) 


Alternatively, b occurs twice in the row labelled e 
(and also in the column labelled b), so this is not a 
group. 

(c) Again, the set is closed under o, and we see 
from the row labelled e and column labelled e that 
e is an identity element. 


However, e does not appear symmetrically with 
respect to the main diagonal, so this is not a group. 


Alternatively, the operation o is not associative 
because 


ao(bod)=a0a=b 
but 

(aob)od=dod=e. 
Hence 

ao (bod) 4 (aob)od, 
so axiom G2 fails. 


(d) Here the only axiom that fails is G2 
(associativity). For example, 


ao(bod)=aof=d 
but 

(aob)od=fod=e. 
Hence 

ao (bod) 4 (aob) od, 


so axiom G2 fails. 


Solution to Additional Exercise B19 


Let G be a group such that |G| is even. We know 
that, for each element g € G, either g is self-inverse 
or g and g~! are distinct elements that are inverses 
of each other. 


It follows that the number of elements that are 
self-inverse must be even. 


However, e is self-inverse, so there must be at least 
one element g € G such that 


gog=e and ge. 
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Solution to Additional Exercise B20 


(a) Consider the square faces of the type 
described, with two edges joined to triangular faces 
and two edges joined to square faces. 


1. The small rhombicuboctahedron has 12 square 
faces of this type. 

2. Only 4 of the 8 symmetries of a square face of 
this type give symmetries of the 
rhombicuboctahedron. (These four symmetries 
are the identity symmetry, the rotation 
through 7, and the two reflections in axes of 
symmetry parallel to the sides of the square.) 

3. Hence, by Strategy B2, the number of 
symmetries of the rhombicuboctahedron is 
12 x 4 = 48. 


(b) Now consider the triangular faces, which are 
equilateral triangles. 


1. The small rhombicuboctahedron has 
8 triangular faces. 

2. All 6 symmetries of a triangular face give 
symmetries of the rhombicuboctahedron. 

3. Hence, by Strategy B2, the number of 
symmetries of the rhombicuboctahedron is 
8 x 6 = 48. 


(As expected, we obtain the same number of 
symmetries whichever type of face we consider.) 


(The symmetries of a small rhombicuboctahedron 
were also counted in Subsection 5.2 of Unit B1, 
using the square faces of the other type: those 
whose four edges are all joined to square faces.) 
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Additional exercises for Unit B2 


Section 1 


Additional Exercise B21 


Prove the following statements using the three 
subgroup properties. 


(a) (A, x) is a subgroup of (R*, x), where 
A={10":k E€ ZL 
(b) (B,+) is a subgroup of (C, +), where 


B={zeC:z=a2+iz, cER,}. 


(C, +15) is a subgroup of (Z15, +15), where 
C = {0,3,6,9, 12}. 


Additional Exercise B22 
Let X be the subset of R? consisting of all the 
points not on the y-axis; that is, 
X = {(a,b) E R? : a 40}, 
and > be the binary operation on X defined by 
(a,b) x (c,d) = (ac,ad + b). 


You saw in Worked Exercise B18 that (X, x) is a 
group, in which the identity is (1,0) and the inverse 
of each element (a,b) of X is given by (1/a,—b/a). 


(a) Let 
C = {(a,b) EX :b =O}. 
Show that (C, x) is a subgroup of (X, *). 
Let 
D = {(a,b) € X:a> 0}. 
Show that (D, x) is a subgroup of (X,*). 
Let 
E = {(a,b) EX :a=b}. 
Show that (E, ) is not a subgroup of (X, *). 


Additional Exercise B23 


Describe geometrically all the symmetries of each 
of the following modified regular polygons. 


(a) 


Additional Exercise B24 


The non-identity elements of S(O) are shown 


below. 


Find three subgroups of S(O) by listing the 
elements of the symmetry groups of each of the 
following modified squares. 


(a) (b) (c) 


Additional Exercise B25 


Write down, as two-line symbols, the elements of 
the subgroup of S(tet) that consists of the 
symmetries of a tetrahedron that fix the edge 
joining the vertices at locations 1 and 3. 
Remember that an edge can be fixed without each 
point on the edge being fixed. 


1 
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Section 2 


Additional Exercise B26 


Write down the elements of the group (U16, x16), 
and use any method to find the order of every 
element of this group. 


Section 3 


Additional Exercise B27 


Write down the subgroup generated by each 
element of the group (Z14, +14), and state the 
order of each element of this group. 


Additional Exercise B28 


State the order of each element of the group S(O), 
and describe the subgroup that it generates. 


Additional Exercise B29 


Determine which of the following groups are cyclic, 
and state all the generators of those that are 
cyclic. 

(a) (Uis, X15) 


(d) (U14, X14) 


(b) LZ. x7) (o) (Zir X11) 


Additional Exercise B30 


Write down the order of each of the following 
elements of S(O). 


(a) Tor/9 (b) rac? (c) r3 


Additional Exercise B31 


Find the order of each of the following elements in 
the given group. 


(a) 3 in (Zis, +15) (b) 9 in (Z1, +21) 


Additional Exercise B32 


Write down all the generators of each of the 
following groups. 


(a) (Zia, +14) (b) (Zie, +16) 


Additional exercises for Unit B2 


Additional Exercise B33 


Find all the cyclic subgroups of the 
group (Uz4, X24). 


Additional Exercise B34 


Show that (Zj3, x13) is a cyclic group, and hence 
find all its subgroups. 


Section 4 


Additional Exercise B35 


Find an isomorphism from the first group to the 
second group in each of the following cases. 


(a) LU. x12) and (Us, xg) 

(b) LZ", X11) and (Zio, +10) 

(c) (Up, x9) LUA, X14) 

The solutions to the following exercises may be 
helpful: Exercise B73 (for (U12, X12)), Additional 
Exercise B29 (for (ZY, x11) and (U14, X14)), 
Exercise B79 (for (U9, xg). Also, (Ug, xg) is 
discussed in Subsection 4.1 of Unit B2.) 


and 


Additional Exercise B36 


Determine whether the groups (U16, x16) and 
(U24, X24) are isomorphic. 


The solutions to Additional Exercises B26 and B33 
may be helpful. 


Additional Exercise B37 Challenging 


Additional Exercise B35 asked you to find an 
isomorphism from (U12, X12) to (Ug, xg). How 
many such isomorphisms are there? 


Additional Exercise B38 Challenging 


Use the formal definition of isomorphic groups to 
prove Theorem B44; that is, the relation ‘is 
isomorphic to’ is an equivalence relation on the 
collection of all groups. 
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Solutions to additional exercises for Unit B2 


Solutions to additional exercises for Unit B2 


Solution to Additional Exercise B21 


(a) We have A C R*, and the binary operation x 
is the same on each set. 


We show that the three subgroup properties hold. 


SG1 Let x,y € A; then x = 10” and y = 10”, for 
some m,n E€ Z. So 

xy = 10™ x 10" = 10". 
Since m +n is an integer, this shows that xy € A. 
Thus A is closed under multiplication. 
SG2 The identity in (R*, x) is 1, and 1 = 10°, so 
1 € A. Thus A contains the identity. 
SG3 Let x € A; then x = 10” for some m € Z. 
The inverse of x in (R*, x) is 

1 ih 

== 210, 

x 10™ 
Since —m is an integer, this shows that the inverse 
of x is in A. Thus A contains the inverse of each of 
its elements. 
Hence (A, x) satisfies the three subgroup 
properties, and so is a subgroup of (R*, x). 
(b) We have B C C, and the binary operation + is 
the same on each set. 
We show that the three subgroup properties hold. 
SG1 Let 2,22 € B; then z1 = zı + ix, and 
Z2 = £2 + i£ for some Pi, Ta E€ R. So 

zy + 22 = (a1 +121) + (£2 + ix) 

= (x1 + £2) + i(z1 + 22). 

This complex number is in B, since the real and 
imaginary parts are equal. Hence B is closed under 
addition. 
SG2 The identity in (C,+) is 

0 = 0 + i0, 
which is in B, since the real and imaginary parts 
are equal. 
SG3 Let z € B. Then z = z + ix for some z E R. 
The inverse of z in (C, +) is 

—z = —(x + ix) 

=g + i(—x), 

which is in B, since the real and imaginary parts 
are equal. Thus B contains the inverse of each of 
its elements. 


Hence (B, +) satisfies the three subgroup 
properties, and so is a subgroup of (C, +). 


(c) We have C C Zis, and the binary operation 
+15 is the same on each set. 


We show that the three subgroup properties hold. 
For this finite set, we use a Cayley table. 


0/0 3 6 9 12 
3/3 6 9 12 0 
6/6 9 12 0 3 
010 12 0 3 6 


SG1 Every element in the body of the table is in 
C, so C is closed under +15. 
SG2 The identity in (Zı5, +15) is 0, which is in C. 
SG3 From the table, we see that each element has 
an inverse in C. 

Element |0 3 6 9 12 


12 9 6 3 


Hence (C,+15) satisfies the three subgroup 
properties, and so is a subgroup of (Z15, +15). 


Inverse 0 


Solution to Additional Exercise B22 


(a) We have 

C = {(a,b) E X :b=0} 

= {(a,0):a E R,a # 0}. 

Now C C X, and the operation * is the same on 
both sets. We show that (C,*) satisfies the three 
subgroup properties. 
SG1 Let (a, 0), (c,0) € C; then a 40 and c #0. 
We have 

(a, 0) x (c, 0) = (ac,a x 0 + 0) = (ac, 0). 
This point is in C because the first coordinate is 
non-zero (since a Æ 0 and c Æ 0) and the second 
coordinate is zero. 
Thus C is closed under x. 
SG2 The identity in X is (1,0), and (1,0) belongs 
to C because the first coordinate is non-zero and 
the second coordinate is zero. 
SG3 Let (a,0) € C. Then a Æ 0, and 


(a, 0)? = (1/a, —0/a) = (1/a, 0). 
This point belongs to C because the first 
coordinate is non-zero and the second coordinate is 
zero. Thus C contains the inverse of each of its 
elements. 
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Hence (C, x) satisfies the three subgroup 
properties, so (C, *) is a subgroup of (X, x). 
(b) We have 
D={(a,b)€ X:a>0} 
= {(a,b):a€ R,a > 0}. 
So D C X, and the operation * is the same on 


both sets. We check the three subgroup properties 
for D. 


SG1 Let (a,b), (c,d) € D. Then a > 0 and c > 0. 
We have 
(a,b) x (c,d) = (ac,ad + b). 


This point is in D because its first coordinate is 
positive (because a > 0 and c > 0). Thus D is 
closed under >. 

SG2 The identity element in (X,*) is (1,0). This 
point has a positive first coordinate, so it is in D. 
SG3 Let (a,b) € D. Then a > 0, and 


(a,b)~! = (1/a, —b/a). 
This point has a positive first coordinate (since 
a > 0), so it isin D. Thus D contains the inverse 
of each of its elements. 


Hence (D, x) satisfies the three subgroup 
properties, and so is a subgroup of (X, x). 


(c) The identity in (X,*) is (1,0), which does not 
belong to E. 


Hence property SG2 fails, so (E, *) is not a 
subgroup of (X, *). 


Solution to Additional Exercise B23 


The non-identity symmetries are illustrated below. 


Solutions to additional exercises for Unit B2 


(a) The symmetries are the identity and the 
rotations through 7/3, 27/3, 7, 47/3 and 57/3. 
(b) The symmetries are the identity, the rotations 
through 7/2, a and 37/2, and the reflections in the 
horizontal axis, the vertical axis and the two 
diagonal axes of symmetry. 

(c) The figure has the same symmetries as the 
pentagon: the identity, the rotations through 
multiples of 27/5 and five reflections. 


Solution to Additional Exercise B24 


The non-identity symmetries are illustrated below. 


(a) The symmetries are the identity, and the 
rotations through 7/2, m and 37/2. 


So the symmetry group of the figure is 

S70) = {e,a, b,c}. 

(b) The symmetries are the identity, the rotation 
through 7, and the reflections in the horizontal and 
vertical axes of symmetry. 


So the symmetry group of the figure is the 
subgroup {e,b,r,t} of S(O). 
(c) The symmetries are the identity, the rotation 
through mr and the reflections in the two diagonal 
axes of symmetry. 


So the symmetry group of the figure is the 
subgroup {e,b,s,u} of S( 


Solution to Additional Exercise B25 
The required subgroup is 


l Gre tee free), 
"\1432/°7\3214/°?\3412/)J- 
Solution to Additional Exercise B26 
We have 
Uun =411,38,5, 7,9,11, 13; 15%, 
The order of the identity element 1 is 1. 
The consecutive powers of 3 are 
..,1,3,9,11,1,3,9,11,.... 
So 3 has order 4. 


16 


The element immediately before the identity 
element 1 in the cycle of powers of 3 is 11, so 11 is 
the inverse of 3 and hence it also has order 4. Also, 
the cycle shows that the consecutive powers of 
9 = 3? are 

10.10.10... 
so 9 has order 2. 


The consecutive powers of 5 are 
..,1,5,9,13,1,5,9,138,.... 
So 5 has order 4. 


The element immediately before the identity 
element 1 in the cycle of powers of 5 is 13, so 13 is 
the inverse of 5 and hence it also has order 4. 


The consecutive powers of 7 are 
sag Lal Toll E 

So 7 has order 2. 

The consecutive powers of 15 are 
..,1,15,1,15,1,15,.... 

So 15 also has order 2. 


In summary, the orders of the elements are as 
follows. 
1 3 5 7 9 11 13 15 


1442 2 4 4 2 


Element 


Order 


Solution to Additional Exercise B27 
The cyclic subgroups of (Z14, +14) are 
(0) = {0}, 
(1) = Zu = (-1) = (18), 
(2) = {0,2,4, 6,8, 10,12} = (—2) = (12), 
(3) = {0,3,6, 9, 12, 1,4, 7, 10, 13, 2,5, 8, 11} 
Zi4 = (—3) = (11), 
(4) = {0,4,8, 12, 2,6,10} = (—4) = (10), 
(5) = {0,5, 10, 1,6, 11, 2, 7, 12,3, 8, 13, 4, 9} 


Zi4 = (—5) = (9), 
(6) = {0,6,12, 4, 10, 2,8} = (6) = (8), 
(7) = {0, 7}. 


The orders of the elements in Z14 are given below. 


0123 45 678 9 10 11 12 13 
11471471472714 7 14 7 14 


Element 


Order 


Solutions to additional exercises for Unit B2 


Solution to Additional Exercise B28 


The identity element e has order 1. It generates 
the trivial subgroup of S(O). 


Each rotation has order 5. It generates $t(Q), the 
subgroup that contains all the rotational 
symmetries of the regular pentagon. 


Each reflection has order 2 and generates a 
subgroup of order 2 containing the identity and 
itself. 


Solution to Additional Exercise B29 
(a) We have 
Uys = {1,2,4,7, 8, 11, 13, 14}. 


The cyclic subgroups of (U15, x15) are 


(1) = {1}, 
(2) = {1,2,4,8} = o> = (8), 
(4) = {1,4}, 
(7) = {1,7,4, 13} = (T = (13), 
(11) = {1,11}, 
(14) = {1,14}. 


No element generates the whole group, so this 
group is not cyclic. 
(b) The cyclic subgroups of (Zž, x7) are 
(1) = {1}, 
(2) = {1,2,4} = (27") = (4), 
(3) = {1,3,2,6,4,5} =Z; = @-") = (), 
(6) = {1,6}. 
Since there is an element that generates the whole 
group, this group is cyclic. Its generators are 3 
and 5. 
(c) The cyclic subgroups of (ZT. x11) are 
(1) = {1}, 
(2) = {1,2. 4,8,5, 10,9, 7,.0:6} 
= Zi, = (271) = 6), 
(3) == {1, 3,9, 5,4} = (371) = (4), 
(5) = {1,5,3,4,9} = (571) = (9), 
(7) = {1, 7,5, 2, 3, 10, 4, 6, 9, 8} 
= Zi, = (7 ") = (8), 
(10) = {1, 10}. 
Since there is an element that generates the whole 


group, this group is cyclic. Its generators are 2, 6, 
7 and 8. 
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(d) We have 
Ura = {1,3,5,9, 11, 13}. 
The cyclic subgroups of (U14, x14) are 
(1) = {1}, 
(3) = {1,3, 9, 13, 11,5} = a) = (5), 
(9) = {1,9, 11} ES (971) ES (11), 
(13) = {1,13}. 
Since there is an element that generates the whole 


group, this group is cyclic. Its generators are 3 
and 5. 


Solution to Additional Exercise B30 
(a) T2r/9 has order 9. 


(b) r3,/7 has order 14. 


(c) r3 has infinite order. 


Solution to Additional Exercise B31 
(a) The HCF of 3 and 15 is 3, so the order of 3 in 
(Zipi) 19 18/3 = 5. 
(Check: In the group (Z15, +15), 

(3) = {0,3,6, 9, 12}, 
so 3 has order 5.) 


(b) The HCF of 9 and 21 is 3, so the order of 9 in 
(Zoi, +21) is 21/3 = 7. 


(Check: In the group (Z21, +21), 
(9) = {0,9, 18, 6, 15, 3, 12}, 
so 9 has order 7.) 


Solution to Additional Exercise B32 


(a) The generators of (Z14, +14) are the integers 
in Zia that are coprime to 14 (by Corollary B40), 
namely, 


1, 3, 5, 9, 11 and 13. 


(b) The generators of (Zie, +16) are the integers 
in Zig that are coprime to 16, (by Corollary B40), 
namely, 


1, 3, 5, 7, 9, 11, 13 and 15. 


Solutions to additional exercises for Unit B2 


Solution to Additional Exercise B33 
We have 


Uz4 = {1,5,7, 11, 13,17, 19, 23}. 


We find the cyclic subgroup generated by each 
element: 


(1) = {1}, 

(5) = {1, 5}, 

V = {1,7}, 
(11) = {1,11}, 
(13) = {1,13}, 
QT =4{1,17}; 
(19) = {1, 19}, 
(23) = {1, 23} 


(This group has a large number of non-cyclic 
subgroups of order 4: for example, {1,5,7,11} and 
{1,5, 13, 17}.) 


Solution to Additional Exercise B34 


In (Zis, x13), 
(1) = {1}, 
(2) = {1,2, 4,8, 3, 6,12, 11,9,5, 10,7} 
= Zi, = (271) = (7), 


m=i, 

(4) = {1,4,3, 12,9, 10} = (471) = (10), 
(5) = {1,5, 12,8} = (57) = (8), 

(6) = {1,6, 10, 8,9,2, 12, 7,3,.5,4,11} 


= Zis = (6-") = (11), 
(12) = {1,12}. 
Since there is an element that generates the whole 
group, this group is cyclic. Its generators are 2, 6, 
7 and 11. By Theorem B36, all the subgroups of 
(Zi3, X13) are cyclic, so the list above gives all the 
subgroups of this group. 


Solution to Additional Exercise B35 
(a) The Cayley tables are as follows. 


X12 1 5 7 11 X8 1 357 
1/1 5 7 Il 1 |1357 
5/5 1 11 7 31/13 1 7 5 
7/7 11 1 51/5 7 1 3 

11 |11 7 5 71/7 5 3 1 
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The Cayley tables have the same pattern, so, by 
matching the elements in the order in which they 
appear in the borders, we obtain the following 
isomorphism: 
E : Ui2 — Ug 
I= 1 
5—3 
TK D 
11 — 7. 


(There are several such isomorphisms: see 
Additional Exercise B37.) 


(b) By the solution to Additional Exercise B29(c), 
(Z},, X11) is cyclic with generators 2, 6, 7 and 8. 
Also, (Zi9, +10) is cyclic and generated by 1. Using 
Strategy B6 to match powers of 2, 6, 7 and 8 in 
(Zii; X11) with multiples of 1 in (Zio, +10) gives 
the following four isomorphisms, respectively. (You 
were asked for only one of these.) 


di: Zi, —> Zio da: Zi, —> Zio 
2 = 10 6 = 1450 
2l = 21 6: = 6—1 
2 = 4m2 6 = 3452 
2 = 8—3 6 = 73 
f= 54 6t = 9—4 
25 =10+>5 65 = 10 = 5 
2 = 9+ +6 66 = 5m6 
= 77 6 = 8+47 
28 = 38 66 = 48 
29 = 69 6 = 29 
da : Zii — Zio ga: Zii —> Zio 
7 = 10 8 = 1m0 
YL 71 8! = 8m 1 
P= 52 8 = 92 
P= 24-53 83 = 6-53 
7t= 3m4 8t= 4m4 
75 = 10 —> B 85 = 10 — B 
7 = 46 ND = 3m 6 
T= 6457 8’ = 27 
72 = 9+ 48 8 = 58 
7 = 8—9 8 = 79 
(c) We have 


Uy = {1,2,4,5,7,8}, 

Liu = {1,3,5,9, 11,13}. 
By the solution to Exercise B79, (U9, x9) is cyclic 
with generators 2 and 5. Also, by the solution to 
Additional Exercise B29(e), (U14, X14) is cyclic 
with generators 3 and 5. 


Solutions to additional exercises for Unit B2 


Using Strategy B6 to match powers of the 
generators 2 and 5 in (Ug, x9) with powers of the 
generator 3 in (U14, X14) gives the following two 
isomorphisms, respectively. (You were asked for 
only one of these.) 


gi: Up — Usa da : Ug — Ui 
1 — 1 L — 1 
2 — 3 5—3 
2? — 3? 5 — 3? 
2 + 33 53 — 33 
24 ++ 3t 54 — 34 
2° — 3°, 5° ++ 3° 


These isomorphisms simplify to the following. 


g1 : Ug — Ui da : Ug — U14 
1 — 1 1 — 1 
2 — 3 5—3 
4—9 T— 0 
R — 13 8 — 13 
Tr > 11 4+ > 11 
5 — 5, 2 — 5. 


Solution to Additional Exercise B30 
Both groups have order 8. 


However, the solution to Additional Exercise B26 
shows that (U16, X16) has exactly three elements of 
order 2, whereas the solution to Additional 
Exercise B33 shows that (U24, X24) has seven 
elements of order 2. It follows that these two 
groups are not isomorphic. 


Solution to Additional Exercise B37 


Since (U12, X12) and (Ug, xg) are isomorphic, the 
number of isomorphisms from (U12, x12) to 

(Ug, Xg) is equal to the number of ways in which 
we can rearrange the Cayley table of (Ug, xg) 
without changing its pattern (including the ‘trivial 
rearrangement’, for which the table remains the 
same). 


Changing the position of the identity element in 
the table borders will change the pattern, since 
there is only one element with the defining 
property of the identity element. 
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However, no matter how we rearrange the positions 
of the other three elements (keeping them the same 
in both borders, of course), the pattern of the table 
will not change. This is because in (Ug, xg) (and in 
any Klein four-group), composing each of the three 
non-identity elements with itself gives the identity 
element, and composing any of the three 
non-identity elements with a different non-identity 
element gives the third non-identity element. 


There are 3 ways to choose the non-identity 
element to appear first in the borders, 2 ways to 
choose the second, and then just 1 way to choose 
the third, so there are 3 x 2 x 1 = 6 arrangements 
of the three non-identity elements. Hence there are 
6 isomorphisms from (U12, X12) to (Ug, x8). 


Solution to Additional Exercise B38 


Consider any set of groups. We check that the 
relation of ‘is isomorphic to’ is reflexive 
(property E1), symmetric (property E2) and 
transitive (property E3) on this set. 
E1 Let (G,o) be any group in the set. Let ¢ be 
the mapping given by 

o:G—>4G 

zgr (LEG). 


Then ¢ is one-to-one and onto, and for all x € G, 


p(x G y) = roy = G(x) ogy), 


so ¢ is an isomorphism. Hence (G, o) 
Thus ‘is isomorphic to’ is reflexive. 


E2 Let (G,o) and (H,*) be any groups in the set, 
and suppose that (G,o) = (H,*). Then there is an 
isomorphism ¢: G —> H. Since ¢ is one-to-one 
and onto, it has an inverse mapping 

¢ | : H — G, which is also one-to-one and onto. 
Let hı and ho be any elements of H. Then 

hı = $(g1) and h2 = $(g2), where gi, g2 E G. So 


ob 1 (hy * h2) 
~"((91) * $(92)) 
(elg © 92)) 
(since 0 is an isomorphism) 
= gı © 92 
= $*(h1) o *(ha). 
Hence ¢~! is an isomorphism, so (H, *) © (G, o). 
Thus ‘is isomorphic to’ is symmetric. 


(G, 9). 


Solutions to additional exercises for Unit B2 


E3 Let (G,e), (H,*) and (K, a) be any groups in 
the set, and suppose that (G, e) = (H, x) and 

(H, *) = (K, a). Then there exist isomorphisms 
o:G— H and 4y: H — K. Since both ¢ and w 
are one-to-one and onto, so is their composite 
pog. Let x and y be any elements of G. Then 


(Y o ILC ey) 
= S (x e y)) 
v(x) * o(y))) 
(since 0 is an isomorphism) 
plola) alpy) 
(since 10 is an isomorphism) 
= (wog)(a)a(Ho )(y). 
Hence wo ¢ is an isomorphism, so (G, 
Thus ‘is isomorphic to’ is transitive. 


Cu 


e) = (K, a). 


Since the relation ‘is isomorphic to’ is reflexive, 
symmetric and transitive, it is an equivalence 
relation. 
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Additional exercises for Unit B3 


Additional exercises for Unit B3 


Section 1 Additional Exercise B43 


By labelling the four edges and two diagonals of 
the square as shown on the left below, find a 
subgroup of S¢ that is isomorphic to S(Q). 


Additional Exercise B39 


Express the following permutations, which are 


given in two-line form, in cycle form. 
fa) (1 2345 6 yo 
N \46385 21 
123 4 5 67 
(bi G 6 13 7 2 J 
(c) 123 4 5 67 8 
~ \A 7 65 8 8 1 2 K 


Additional Exercise B40 


Additional Exercise B44 
Let f, g and h be the following permutations in Ss: aa 


f=(145), The solid in parts (a) and (b) below is a prism 
g = (1 264), with two faces that are isosceles triangles and three 
h=(13425). faces that are rectangles. The edge joining the 


vertices labelled 2 and 3 in part (a) is the shortest 


Write down each of the following as a permutation 
edge of the top face. 


in cycle form: 


(a) gof (b) goh (c) hogof (a) Write down the permutations in S¢ that 
P = 3 5 represent the symmetries of the solid when its 
(d) h (e) (goh) (f) h (g) h vertices are labelled as shown below. 
9 1 
Additional Exercise B41 G 4 
5 
Determine the cycle form of each of the following 
permutations in Ss. 6 
(a) (176 2)(3548)0(2873 5)o(1 6 2)(5 3) (b) Write down the permutations in S5 that 
(b) (1 3)(2 5) 0 (3 6)(4 5) o (3 4)(7 8) o (1 6)(2 3) represent the symmetries of the solid when its 


faces are labelled as shown below. (In the 
diagram faces 1, 2 and 3 are vertical and faces 
4 and 5 are horizontal.) 


Section 2 


4 
Additional Exercise B42 Q 
5 


Determine the order of each of the following 
elements of Sv. 


(a) f=(1246)(3 5) 
(b) g= (1 3)(2 7)(4 6) 
(c) h=(123)(47) 
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Section 3 


Additional Exercise B45 


Express each of the following permutations in Sg 
as a composite of transpositions. 


(a) (1794)(3586)  (b) (18 2)(3 7)(469) 


Additional Exercise B46 


Determine the parity of each of the following 
permutations. 


(a) (123)(4567) 
(c) (1235)0(15 2) 
(da) (23 4)(5 6)0(1356 2) 


(b) (123)(45)(6 7 8 9) 


Additional Exercise B47 


List the possible cycle structures of Sg. Write 
down a representative element for each cycle 
structure and indicate whether the element is an 
even or an odd permutation. 


Additional Exercise B48 


Give examples of the following. 


(a) Two even permutations in Sg, each having 
order 3, but with different cycle structures. 


(b) An even and an odd permutation in S¢, each 
with order 4. 


(c) Two odd permutations and an even 
permutation in S7, each having order 6, but 
with different cycle structures. 


Section 4 


Additional Exercise B49 


(a) Find all the permutations g in S5 such that 
go(12345)og '=(13425). 

(b) Find all the permutations g in S5 such that 
go(1 23 S)og *=(1 23 5). 


Additional exercises for Unit B3 


(c) Find all the permutations g in Sg such that 
go (12 3)(45)0g 1 = (2 3 4)(5 6). 

(d) Find all the permutations g in S4 such that 
go(12)og = (3 4). 


Additional Exercise B50 


The following set is a subgroup of Ss: 
H =fe, (1 2)(3 45), (3 5 4), (1.2), 
(3 45), (1 2)(3 5 4)}. 


(It is the cyclic subgroup generated by the 
permutation (1 2)(3 4 5).) 


Determine the following conjugate subgroups. 
(a) (2 3)o H o (2 3)! 
(b) 1 25)o Ho(125)7! 


Additional Exercise B51 


Each of the following sets is a subgroup of Ss: 
H = fe, (1 4), (1 5), (45), (1 45), (15 4)}, 
K = {e, (2 3), (2 5), (3 5), (2 3 5), (2 5 3)} 
(You are not asked to show this.) 


Find a permutation f in S5 such that 
K = fo H o f7}, and a permutation g in S5 such 
that H=goKogt. 


Section 5 


Additional Exercise B52 


(a) Write down an element of S5 of order 6 and 
hence find a cyclic subgroup of S5 of order 6. 


(b) Given that S; contains exactly 20 
permutations of order 6, find the number of 
cyclic subgroups of S5 of order 6. 


Additional Exercise B53 


By considering a regular pentagon, find two 
different non-cyclic subgroups of S5 of order 10. 


Additional exercises for Unit B3 
Section 6 


Additional Exercise B54 


Find a permutation group that is isomorphic to 
the group with the following group table. 


ole dH T dU Tr z 
ele a@pxqayr Z 
alaextupyqzr 
DID T aerzy d 
TIP peaz r qy 
q\q y 27r @ep T 
yly qr z €@ @a p 
rir z q y @ pae 
ziz ry qpxea 
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Solutions to additional exercises for Unit B3 


Solution to Additional Exercise B39 


We use Strategy B7: we trace the images of the 
symbols in the order in which they are 
encountered, starting at the symbol 1. 


(a) É S 1) = (45290) 
L 


= (14526). 
5 6 7 
79 J = (1 4 3)(2 6)(5 7). 
1 

CE 
Solution to Additional Exercise B40 
For parts (a)—(c), we use Strategy B8. For 
parts (d) and (e), we use Strategy B9 (that is, we 


calculate inverses by writing each cycle in reverse 
order). 


(a) gof =(1 2)3 4)0(145)=0345 2) 
(b) geh=—(12)38 4)0(13.425)=](1 42 5) 
(c) To find hogo f, we find ho (go f) using the 
permutation go f that we have already found: 
hogof=ho(gof) 
=(13425)0(13452) 


NN bw 


: 5) = 4582766). 


= (1 4)(2 3)(5) 
= (1 4)(2 3). 
(d) Since 
h=(13425), 
we have 


ht =(52431)=(15243). 
(e) Since 

goh = (1 4)(2 5), 
we have 

(goh) = (4 1)(5 2) = goh. 


(Note that go h is a composite of transpositions, so 
g © h is self-inverse.) 

(£) To find h?, we map each symbol in h to the 
symbol two places around the cycle: 


hR? = (145 3-2). 


(g) To find h?, we map each symbol in h to the 
symbol three places around the cycle: 


h’ = (12354). 


Solution to Additional Exercise B41 
We use Strategy B8. 
(a) We have 
(1 76 2)(3 5 48) o (2873 5) o (1 6 2)(5 3) 
= (127548623). 
(b) We have 
(1 3)(2 5) o (3 6)(4 5) o 
= (1)(2)(3 5 4 6)(7 8) 
= (3 5 4 6)(7 8). 


(3 4)(7 8) o (1 6)(2 3) 


Solution to Additional Exercise B42 


By Theorem B55, the order of a permutation is the 
least common multiple of the lengths of its cycles. 


(a) The cycles of f have lengths 4 and 2, so f has 
order 4. 
(b) The cycles of g have lengths 2, 2 and 2, so g 


has order 2. 


(c) The cycles of h have lengths 3 and 2, so h has 
order 6. 


Solution to Additional Exercise B43 


The symmetries of S(O) applied to the labelled 
square correspond to the following permutations of 
{1, 2, 3, 4, 5, 6}. 


Symmetry Permutation 


Seren 9 DG Sm B no 


Hence a subgroup of Se that is isomorphic to S(Q) 
is 


fe, (1 23 4)(5 6), (1 3)(2 4), (1 43 2)(5 6), 
(2 4)(5 6), (1 2)(3 4), (1 3)(5 6), (1 4)(2 3)}. 
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Solution to Additional Exercise B44 


(a) The symmetries of the labelled solid are 
represented by the following permutations in S¢: 


e, (2 3)(5 6), (1 4)(2 5)(3 6), (1 4)(2 6)(3 5). 


(b) The symmetries of the labelled solid are 
represented by the following permutations in S5: 


e, (2 3), (4 5), (2 3)(4 5). 


Solution to Additional Exercise B45 
(a) (179 4)(3 586) 

= (179 4) o (3 5 8 6) 

= (1 4)o (1 9)o (1 7) o (3 6) o (3 8) o (3 5) 
(b) (18 2)(3 7)(4 6 9) 

= (1 8 2) o (3 7) o (4 6 9) 

= (1 2) o (1 8) o (3 7) o (4 9) o (4 6) 


Solution to Additional Exercise B46 


We determine the parity of each permutation using 


Strategy B11. 
(a) (1 2 3)(45 6 7) is 
even + odd = odd, 
so this is an odd permutation. 
(b) (1 2 3)(4 5)(6 7 8 9) is 
even + odd + odd = even, 
so this is an even permutation. 
(c) (123 5)0(15 2) is 
odd + even = odd, 
so this is an odd permutation. 
(d) (23 4)(5 6)0(1 3 5 6 2) is 
even + odd + even = odd, 


so this is an odd permutation. 


Solution to Additional Exercise B47 


The cycle structures, representative elements and 
parities are listed in the following table. 
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Cycle structure Element of Sg Parity 
(— —) (1 2) odd 
(— -— -) (1 23) even 
(— — --) (1 2 3 4) odd 
(----- ) (12345) even 
( ) (123456) odd 
(— -) (- -) (1 2)(3 4) even 
(—-)(--)(—-) ( 2)(8 4)(56) odd 
(— -)(—- -— -) (1 2)(3 4 5) odd 
(— —) ( ) (1 2)(8 456) even 
( ) ( ) (123)45 6) even 


Solution to Additional Exercise B48 


(a) (1 2 3) and (1 2 3)(4 5 6) are both even 
permutations in Sg, with order 3. They have 
different cycle structures. 

(b) (1 2 3 4) is an odd permutation and 

(1 2 3 4)(5 6) is an even permutation in So: each 
has order 4. 


(c) (123456) and (1 2)(3 4 5) are both odd 
permutations in $7, and (1 2)(3 4)(5 6 7) is an 
even permutation in $7; all three have order 6. 


Solution to Additional Exercise B49 
We use Strategy B12. 
(a) Here x = (12345) and y = (1 3 4 2 5). 


Writing y as (1 3 4 2 5) and matching up the 
cycles, we obtain 


z= (12345) 
gt 44444 , which gives g = (23 4). 
y = (13425) 


Similarly, for the other four ways of writing y, we 
obtain 
xz =(12345) 
g4 4444} , which gives g = (13245); 
y =(34251) 


x =(12345) 
g4 $4444 , which gives g = (1 4)(3 5); 
y =(42513) 


x = (123 4 5) 


gl J} 444 , which gives g = (1 2 5 4 3); 
y =(25134) 


x =(12345) 


gt J} 444 , which gives g = (1 5 2). 
y =(51342) 
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(b) Here z = y = (1 2 3 5). 


Matching up the cycles for each of the four ways of 
writing (1 2 3 5), we obtain 


2 = (1235) 
g4 4444 , which gives g = e; 
y =(1 235) 
x = (1235) 
g4 4444 , which gives g = (1 2 3 5); 


y = (2351) 


z= (1235) 

g} +444 , which gives g = (1 3)(2 5); 
y= 81.2) 
x = (1235) 

gt L114. , which gives g = (15 3 2). 


y= 125) 
(c) Here x = (1 2 3)(4 5) and y = (2 3 4)(5 6). 
There are six ways to match up the cycles, as 
follows: 
x = (1 2 3)(4 5)(6) 
gt 444 44 +, giving 9 = (123456); 
y = (2 3 4)(5 6)(1) 


x = (1 2 3)(45)(6) 
g4 444 44 1, giving g = (13246); 
y = (3 4 2)(6 5)(1) 


x = (1 2 3)(4 5)(6) 
g4 444 44 4,givingg= (1456); 
y = (4 2 3)(5 6)(1) 


x = (1 2 3)(4 5)(6) 
gt 444 44 +, giving 9 = (12346); 
y = (2 3 4)(6 5)(1) 


x = (1 2 3)(4 5)(6) 
g4 444 44 4, giving 9 =(13245 6); 
y = (3 4 2)(5 6)(1) 


x = (1 2 3)(4 5)(6) 
gt 444 44 4, giving g = (146). 
y = (4 2 3)(6 5)(1) 
(d) Here x = (1 2) and y = (3 4). 
There are four ways to match up the cycles, as 
follows: 
x = (1 2)(3)(4) 
gi 44 + Ļ,givingg = (1 3)(2 4); 
y = (3 4)(1)(2) 
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x = (1 2)(3)(4) 
g4 44 1+ J, giving g = (1324); 
y = (3 4)(2)(1) 


x = (1 2)(3)(4) 
g4 44 4 1, giving g = (142 3); 
y = (4 3)(1)(2) 


x = (1 2)(3)(4) 


g4 44 4 J, giving g = (1 4)(2 3). 
y = (4 3)(2)(1) 


Solution to Additional Exercise B50 
Here H is 


fe, (1 2)(3 45), (3 5 4), (1 2), (3 4 5), (1 2)(3 5 4)}. 


(a) We obtain the elements of (2 3) o H o (2 3)7! 
by interchanging the symbols 2 and 3: 


fe, (1 3)(2 45), (25 4), (13), (245), (1 3)(2 5 4}. 


(Note that H is the cyclic subgroup ((1 2)(3 4 5)) 
and that (2 3) o H o (2 3)~! is the cyclic subgroup 
((1 3)(2 4 5)); a generator of the conjugate 
subgroup is obtained by interchanging 2 and 3 ina 
generator of H.) 


(b) We obtain the elements of 

(1 2 5)o H o(1 25)! by keeping 3 and 4 fixed and 
replacing 1 by 2, 2 by 5 and 5 by 1: 

{e, (2 5)(3 4 1), (814), (25), (841), (25) 1 4)}; 
that is, 

{e, (1 3 4)(2 5), (1 4 3), (2 5), (13 4), (1 4 3)(2 5)}. 


(Note that H is the cyclic subgroup ((1 2)(3 4 5)) 
and that (1 2 Bio Ho(125)~! is the cyclic 
subgroup ((2 5)(3 4 1)); a generator of the 
conjugate subgroup is obtained by replacing 1 

by 2, 2 by 5 and 5 by 1 in a generator of H.) 


Solution to Additional Exercise B51 


Only the symbols 1, 4 and 5 appear in the list of 
elements of H; the symbols 2 and 3 are fixed. 
Similarly, only the symbols 2, 3 and 5 appear in the 
list of elements of K; the symbols 1 and 4 are fixed. 


Consider the elements of K written down 
underneath those of H as in the question: 


H = fe, (14), (15), (45), (145), (15 4)}, 
K = fe, (2 3), (25), (35), (2 3 5), (25 3)}. 


Here the symbol 2 always appears below the 
symbol 1, the symbol 3 always appears below the 
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symbol 4, and the symbol 5 always appears below 
the symbol 5. So we can obtain a permutation f 
such that K = f o Ho f~t by treating the lists of 
elements of H and K above as a ‘two-line form’ in 
the usual way, and also mapping the fixed symbols 
of H to the fixed symbols of K: 


Thus a suitable permutation f is 
f= (1234). 

A permutation g such that H = g o K og7! is 
g=f = f = (1 2) 4). 


(There are other suitable conjugating permutations 
f and g here. For example, we could map the fixed 
symbols of H to the fixed symbols of K in the 
other order: 


12345 
fLl 
24135 
This gives 
f=(1243) and g= f! = (1342). 


We could also write the elements of K in a 
different way, making sure that we do not lose the 
property that in the resulting ‘two-line form’ each 
symbol in the second line always appears below the 
same symbol in the first line (for instance, we 
cannot have an occurrence of 2 appearing below 1 
and another occurrence of 2 appearing below 4). 


For example, we can write 
H =e, (1 4), (15), (45), 145), (15 4)}, 
K = {e, (3 2), (3 5), (2 5), (3 2 5), (3 5 2)}. 


Then if we map the fixed symbols 2 and 3 of H to 
the fixed symbols 1 and 4 of K, respectively, we 
obtain 


or <— Ot 


Roe w 
meow 


12 
fil 

3 1 

which gives 


f=(13)(24) and g= f = (1 3)(2 4).) 


(In fact H is the subset of S5 consisting of all the 
permutations in S5 that fix both of the symbols 2 
and 3, and similarly K is the subset of S5 
consisting of all the permutations in S5 that fix 
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both of the symbols 1 and 4. In general, if A is any 
subset of the set of symbols {1,2,3,...,n}, then 
the permutations in Sn that fix all the symbols 

in A form a subgroup of Sn. One way to see this is 
to observe that the Cayley table for these 
permutations will look exactly the same as the 
group table for the group of all permutations of the 
set of symbols {1,2,...,n}— A. For example, the 
Cayley table for the permutations in S5 that fix 
the symbols 2 and 3 will look exactly the same as 
the group table for the group of all permutations of 
the set of symbols {1, 4, 5}.) 


Solution to Additional Exercise B52 


(a) An element of S5 of order 6 is (1 2)(3 4 5), so 
a cyclic subgroup of S5 of order 6 is 
((1 2)(3 4 5)) = {e, (1 2)(3 4 5), (3 5 4), 
(1 2), (345), (1 2)(3 5 4)} 


(b) Each cyclic subgroup of order 6 is isomorphic 
to the subgroup in part (a) and therefore contains 
exactly two permutations of order 6. Since S5 
contains 20 permutations of order 6, it has 

20/2 = 10 cyclic subgroups of order 6. 


(An element g of order k in a group G cannot 
occur in more than one subgroup of G of order k, 
because if g € K where K is a subgroup of G of 
order k then K = 101.) 


Solution to Additional Exercise B53 


Subgroups of Ss of order 10 can be found by 
labelling the locations of the vertices of a regular 
pentagon with the symbols 1, 2, 3, 4 and 5, and 
writing the symmetries of the pentagon as 
permutations of these symbols. Different labellings 
give possibly different, but isomorphic (and 
conjugate), subgroups. 
Labelling the vertex locations of the pentagon with 
1, 2, 3, 4 and 5 gives the following subgroup of Ss: 
fe, (12345), (1352 4), 

(14253), (15432), 

(1 2)(3 5), (1 3)(4 5), (1 4)(2 3), 

(1 5)(2 4), (2 5)(3 DL 


We can obtain another isomorphic subgroup by 
interchanging the symbols 4 and 5, for example, as 
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shown below. This gives: 
fe, (12354), (13425), 

(15243), (14532), 

(1 2)(3 4), (L 3)(4 5), (1 5)(2 3), 

(1 4)(2 5), (2 4)(3 5)}. 
(Twelve different subgroups of S5 of order 10 can 
be found by labelling the pentagon in different 
ways.) 
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Solution to Additional Exercise B54 


Using the method of Worked Exercise B47, we 
obtain the following permutations: 


ole dn E dU T > 
ele dn E dU T z — i (identity) 

RPT T 
DID T dc TZ yq — (epax\(qryz 
TIE peazr q y — (exapy(qzyr 
qlq y z rae HT — leqay(pzzr 
yly q TS 60T p —>l(leyaq(prez 
rir z qyz pa e — (eraz\(pqzry 
ZlS r yqprzr e a — (ezar\(pyxrq 


Hence a permutation group isomorphic to the 
given group is 


{i, (e a)(p x)(q y)(r z), (epa x)(qr yz), 
(e xa p)(q zyr), (eqay)(pzzr), 
(e yaq)(pr z z), (era Sp d zy), 
) 


(e z a r)(p y x q)}, 
where 7 is the identity permutation. 


) 
) 
) 
) 
) 
) 


z) 
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Additional exercises for Unit B4 


Section 1 


Additional Exercise B55 


(a) For each of the orders of a group G given 
below, write down all the possible orders of 
subgroups of G. 
(i) 17 (ii) 36 (üi) 56 (iv) 59 

In which of the cases above is G necessarily a 

cyclic group? 


(c) In which of the cases above might G be a 
cyclic group? 


Determine the order of the subgroup of the 
group (Zs59, +59) generated by the element 7. 


Additional Exercise B56 


The group S(O), the symmetry group of the 
regular hexagon, has order 12, so by Lagrange’s 
Theorem the possible orders of its subgroups are 1, 
2, 3, 4, 6 and 12. It has a subgroup of order 4, 
because if we modify the hexagon by adding a line 
segment joining two opposite vertices as shown on 
the right below, then the symmetries of the 
modified figure form a subgroup of S(O) whose 
elements are the following four symmetries: 


e the identity symmetry 
e rotation through 7 


e reflection in the line of which the new line 
segment is a part 


e reflection in the line through the centre 
perpendicular to the new line segment. 


Modify the hexagon in four other ways to obtain 
four modified figures whose symmetries form 
subgroups of S(©) of orders 1, 2, 3 and 6, 
respectively, and describe the symmetries of the 
modified figure in each case. 


Section 2 


Additional Exercise B57 


The Cayley tables below define groups. Let these 
groups be (P,o) and (Q,°), respectively. 


ole dh CH dT s 
ele a bepqr s 
ala b Cc dr a p 
blb c 6 dT a p d 
cle eabspgqr 
pip dT a c dh c 
qiq rs p dbc c 
rlrs Dd hC c d 
s|s pqrceea b 
(P, o) 
ole LEW TU z 
e i j kwzrzryz 
ili w kyrzez j 
jlj zwi yker 
kik j rwz yie 
wlw z yzeijk 
TIP ezjiwky 
yly k env j z wi 
zlz y tek jx«ew 
(Q, o) 


State a standard group that is isomorphic to 
(Po), 

State a standard group that is isomorphic to 
(Q, o). 

Show that {e,i,w,x} is a subgroup of (Q, o0), 
and state a standard group that is isomorphic 
to this subgroup. 


Additional Exercise B58 


Find a subgroup of the group (P, o) in 
Additional Exercise B57 that is isomorphic to the 
Klein four-group V, justifying your answer. 
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Additional Exercise B59 Challenging 


You briefly met the quaternion group 
Qs = 11 i,j, j,k, k} 


in Subsection 2.5 of Unit B4. The structure of this 
group, including the Cayley table given in Unit B4, 
can be deduced by assuming that the set 


{1, j,k, —k} 
is a group and that the following facts hold. 
e 1 is the identity. 


l,i 


1:4, 1,9, 


e —1 commutes with every other element. 


e (-1)? =1. 

e (—1)i = —i, (—1)j = —j and (-1)k = —k. 
e ? = j}? = k? = ijk = —1. 

For example, (—i)? = —1 can be deduced as 
follows: 


= 1(-1) = -1, 
since multiplication is associative. 


(Note that each of the facts above is used in this 
deduction.) 


Answer the following in a similar manner; that is, 
using these facts and without reference to the 
Cayley table for Qg given in Unit B4. 


(a) 
(b) 
(c) 


Show that 7 and —i are inverses of each other. 
Show that i has order 4. 

Find (j) and (k), and hence write down j~! 
and k). 

Find (—1)(—2), ij, jk and ik. 


Show that Qg is non-abelian. 
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Section 3 


Additional Exercise B60 


The following theorem is from Subsection 2.1 of 
Unit B4. 


Theorem B74 


Let G be a group of order greater than 2 in 
which each element except the identity has 
order 2. Then the order of G is a multiple of 4. 


(a) Rewrite the theorem in the form ‘If ..., then 
(b) Identify the hypothesis (or hypotheses) and 
conclusion (or conclusions) of the theorem. 


(c) 


Which of the following are correct versions of 

this theorem? 

(i) If G is a group in which each element 

except the identity has order 2, then the 

order of G is a multiple of 4 provided 

that the order of G is greater than 2. 

(ii) 
Then each element except the identity 
has order 2 provided that the order of G 
is a multiple of 4. 

(iii) 
If each element of G except the identity 
has order 2, then the order of G is a 
multiple of 4. 


Additional Exercise B61 


Let G be a group, and let x be an element of G. 


Assuming only the group axioms and 
Propositions B11 and B12, prove that if g is an 
element of G such that xg = x, then g = e. 


Additional Exercise B62 


Let a, b and c be elements of a group G. 


Prove that there exists a unique element x in G 
such that axb = c. 


(Note that both existence and uniqueness need to 
be proved.) 


Let G be a group of order greater than 2. 


Let G be a group of order greater than 2. 
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Additional Exercise B63 


Let G be an abelian group. 


Prove that the subset H = {g €G:g? =e} isa 
subgroup of G. 


Additional Exercise B64 
Let G be a group, and let H, K and L be 
subgroups of G. 
Prove that HM KN L is a subgroup of G. 


Additional Exercise B65 


Let H and K be subgroups of a group G. 
Prove that H — K is not a subgroup of G. 


Additional Exercise B66 Challenging 


Let H and K be subgroups of a group G. 


(a) Prove that if h € H — K and k € K — H then 
hk Z HUK. 


(b) Hence prove that H U K is a subgroup of G if 
and only if H C K or KCH. 


Additional Exercise B67 Challenging 


Let S be a subset of a finite group G. 


Prove that S is a subgroup of G if and only if S' is 
non-empty and a,b € S implies that ab € S. 


Additional exercises for Unit B4 
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Solution to Additional Exercise B55 


(a) It follows from Lagrange’s Theorem that the 
possible orders of the subgroups of a group G are 
the positive divisors of |G]. 

(i) The possible orders are 1 and 17. 

(ii) The possible orders are 1, 2, 3, 4, 6, 9, 12, 18 
and 36. 

(iii) The possible orders are 1, 2, 4, 7, 8, 14, 28 
and 56. 

(iv) The possible orders are 1 and 59. 


(b) Groups of prime order are necessarily cyclic 
by Corollary B70 to Lagrange’s Theorem, so the 
groups of order 17 and 59 are cyclic. 


(c) The group G might be cyclic in all cases. For 
each positive integer n there is a cyclic group of 
order n, namely (Zn, +n). 


(In fact there do exist non-cyclic groups of orders 
36 and 56.) 


(d) The group (Zs59, +59) is a cyclic group of 
prime order. By Corollary B70 to Lagrange’s 
Theorem, each element, except the identity, 
generates the whole group. So, in particular, 7 is a 
generator of (Zs59, +59); that is, (7) = Zs. Thus 7 
generates a subgroup of order 59. 


(Alternatively, we could use Corollary B69 to 
Lagrange’s Theorem. By this corollary, the order 
of the element 7 of (Z59, +59) divides the order of 
(Zs59, +59), which is 59. Hence, since 59 is prime 
and 7 is not the identity element, the order of 7 
must be 59. Hence 7 generates a subgroup of 
order 59; that is, it generates the whole group.) 


(Alternatively again, but less easily, we can work 
this out using results about the group (Zn, +n) 
from Subsection 3.4 of Unit B2. For example, 
Theorem B38 tells us that a non-zero element m of 
the group (Zn, +n) has order n/d, where d is the 
highest common factor of m and n. Since 59 is 
prime, the highest common factor of 7 and 59 is 1, 
and hence the order of 7 in the group (Zs59, +59) is 
59/1 = 59. Thus the order of the subgroup (7) is 
also 59.) 


Solution to Additional Exercise B56 


There are different possibilities for the modified 
figures, but possible answers are given here. 


The modified figure below has a symmetry group of 
order 1. Its only element is the identity symmetry. 


2 


The modified figure below has a symmetry group 
of order 2. Its elements are the identity symmetry 
and the reflection in the horizontal line through 
the centre of the hexagon. 


(D 


The modified figure below has a symmetry group 
of order 3. Its elements are the identity symmetry 
and the rotations through 27/3 and 47/3 about 
the centre of the hexagon. 


L 


The modified figure below has a symmetry group 
of order 6. Its elements are the identity symmetry, 
the rotations through 27/3 and 47/3 about the 
centre of the hexagon, and the three reflections in 
the axes of symmetry of the central triangle. 


IE 


Solution to Additional Exercise B57 


(a) The group (P,°) is abelian and it has three 
elements of order 2, so it is isomorphic to (U15, x15) 
(isomorphism class 3 for groups of order 8). 


(b) The group (Q,°) is non-abelian and it has 
only one element of order 2, so it is isomorphic to 
the quaternion group Qg (isomorphism class 5 for 
groups of order 8). 
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(c) We show that the three subgroup properties 
hold for ({e,i,w,x},0). The Cayley table for 
{e,i,w, x} is as follows. 


-o M E/E 


SG1 Every element in the table is in {e,7, w, x}, 
so this set is closed under o. 

SG2 The identity in (Q,0) is e, and 

e € {e,i,w, 2}. 

SG3 From the Cayley table, we see that the 
inverse of each element of {e,i,w,x} is 

in {e,7,w, x}, as below. 


Element |e i w z 


Inverse |e x w i 


Hence {e,i,w,x} satisfies the three subgroup 
properties, and so is a subgroup of (Q, o). 


This subgroup has order 4 and contains only two 
self-inverse elements, so it is isomorphic to the 
cyclic group C4. 


Solution to Additional Exercise B58 


The group V contains three elements of order 2. 
The elements of order 2 in (P,o) are b, p and r. 
We show that {e,b,p,r} is a subgroup of (P, o) 

isomorphic to V. 


First we show that the three subgroup properties 
hold for ({e,b,p,r},0). The Cayley table for 
{e,b,p,r} is as follows. 


e 
e 
b 
P 
m 


3S OA 
SB 3 o l 
e. S 0 
R oe. s 


SG1 Every element in the table is in {e,b,p,r}, so 


this set is closed under o. 
SG2 The identity in (P,0) is e, and e € {e,b,p,r}. 
SG3 From the Cayley table, we see that each 


element of {e,b,p,r} is self-inverse and hence its 
inverse is in {e,b,p,r}. 


Hence {e, b, p,r} satisfies the three subgroup 
properties, and so is a subgroup of (P, o). 
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This subgroup is of order 4 and all of its elements 
are self-inverse, so it is isomorphic to the Klein 
four-group V. 


Solution to Additional Exercise B59 
(a) We have 
LT = ((-1)i)i = (-1)? = (-1)? = 1, 


since (—1)i = —i, i? = —1 and (—1)? = 1 and 
multiplication is associative. 


Multiplying both sides of the equation (—7)i = 1 
on the right by i~! gives —i = i~'. Hence i and —i 
are inverses of each other. 


(b) We have i? = —1 and so 

i = (-1)i = —i, 
and 

it = (—i)i=1 (by part (a)). 
(Alternatively, (Œ = (i?)? = (—1)? = 1.) 


Therefore 4 is the smallest natural number n such 
that i” = 1, and hence 7 has order 4. 


(c) We have j? = —1, so 


ill a a 


and 

j =(P} =(-1?=1 
Therefore 

(j) = {1, 5, —1, =j}. 
We have j4 = 1, so j7} = j? = —j. 


Similar reasoning gives 


(k) = {1, k,—1, —k}, 


(e) We have ij = k (by part (d)), but 
jt = j(jk) (by part (d)) 
=/k=(-lDk==<k. 
Therefore ij Æ ji and hence Qs is non-abelian. 


(Some other pairs of elements do not commute: 
for example j and k do not commute because 
jk =i and kj = (ij)j = ij? = i(-1) = —i.) 


Solution to Additional Exercise B60 


(a) The theorem can be rewritten as 


If G is a group of order greater than 2 in 
which each element except the identity has 
order 2, then the order of G is a multiple of 4. 


(b) The hypotheses are: 

e G is a group of order greater than 2 

e each element of G except the identity has 
order 2. 

The conclusion is: 

e the order of G is a multiple of 4. 


Statements (i) and (iii) are correct versions of the 
theorem, and statement (ii) is not. 


Solution to Additional Exercise B61 
Let g be an element of G such that 


tg =f. 


1 


Composing each side of this equation by 7~* on 


the left gives 


a lag = xtg. 


Therefore 


—1 


eg=x x (by axiom G4, inverses), 


so 
g=e (by axiom G3, identity), 


as required. 


Solution to Additional Exercise B62 
Let x = a—!cb-!. Then 
axb = aa~!cb~'b 
(by axiom G4, inverses) 
(by axiom G3, identity). 


= ece 


= cC 


This confirms the existence of a suitable element z. 


Now we prove that this element x is unique. 
Suppose that x and y are elements of G such that 
axb = c and ayb = c. Then 


axb = ayb, 
and, by the Cancellation Laws, 
p=, 
This confirms that the element x is unique. 


Thus there exists a unique element x such that 
axb = c, as required. 
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(Another way to show uniqueness is as follows. 
This method is also a way of finding the expression 
a~'cb~! used above. 


Suppose that x is an element of G such that 
azb = c. 


Composing on the left with a~! and on the right 
with b~! gives 


a taxbb-! ahhh. 


that is, 


exe =a ‘cb' (by axiom G4, inverses), 


which simplifies to 
z=a ‘cb! (by axiom G3, identity). 


This shows that the only possibility for an element 
x satisfying the equation azb = c is the element 
x =a er) 


Solution to Additional Exercise B63 


The set H = {g € G : g? =e} is a subset of G. We 
show that it satisfies the three subgroup properties. 


SG1 Let g,h € H. Then g? = e and h? = e. To 
show that gh € H, we show that (gh)? = e. Now 
(gh)? = ghgh 

= gghh 

= gh 


= e. 


(since G is abelian) 


Thus H is closed (under the binary operation 
of G). 


SG2 We have e? =e, soe € H. 
SG3 Let g € H. Then g? = e. This equation 


implies that g~! = g, so g-! € H. Thus H contains 
the inverse of each of its elements. 
Hence H satisfies the three subgroup properties, so 
it is a subgroup of G. 
(An alternative way to check property SG3, a little 
less neat than the way above, is as follows. 
SG3 Let g € H. Then g? = e. To show that 
g7! € H, we show that (g~!)? =e. Now 

(g°*)? = (9?) 


— el 


(by an index law) 


=e. 
Thus H contains the inverse of each of its 
elements. ) 
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Solution to Additional Exercise B64 


We could prove that HN KN L is a subgroup of G 
by checking the three subgroup properties. 


However, an alternative way to prove it is to use 
the fact that the intersection of any two subgroups 
of a group is a subgroup, by Theorem B81. The 
proof is as follows. 


Since H and K are subgroups of G, it follows from 
Theorem B81 that H N K is a subgroup of G. 
Hence, since L is also a subgroup of G, it follows 
from the same result that (HN K)QNL=HAHANKNL 
is a subgroup of G, as required. 


Solution to Additional Exercise B65 


The identity element e of G lies in both H and K, 
so e ¢ H — K. Thus subgroup property SG2 
(identity) fails for H — K. Hence H — K is not a 
subgroup of G. 


(Note that we have to prove the result in the 
question for all groups G and all subgroups H and 
K of G, so we need to give a general proof. A 
specific example where H — K is not a subgroup of 
G is not enough.) 


Solution to Additional Exercise B66 


(a) Suppose that h € H — K and k € K — H. 
Then hk ¢ H, because if hk € H then, since H is a 
subgroup, we would have h~'hk € H; that is, 

k € H. Similarly hk ¢ K, because if hk € K then, 
since K is a subgroup we would have hkk“! € K; 
that is, h € K. Since hk ¢ H and hk ¢ K, we have 
hk Z HUK. 


(b) ‘If? part Suppose that H C K or KCH. 
Then HUK = K or HUK =H. Both H and K 
are subgroups of G, so it follows that H U K is a 

subgroup of G. 


‘Only if’ part We have to prove that 


If H U K is a subgroup of G, then H C K or 
KCH. 


We prove the contrapositive, which is 


If H Z K and K ZH, then HU K is nota 
subgroup of G. 
Suppose that H Z K and K Z H. Then there is 
an element h in H — K and an element k in 
K — H. Both h and k are elements of H U K, but, 
by part (a), hk Z H U K. Thus subgroup 
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property SG1 (closure) fails for H U K. Hence 
H U K is not a subgroup of G, as required. 


This completes the proof. 


Solution to Additional Exercise B67 


‘Only if’ part Suppose that S is a subgroup 
of G. We have to show that S is non-empty and 
that if a,b € S then abe S. 


Since 8 is a subgroup, e € S by subgroup 

property SG2, so S is non-empty. 

Also since § is a subgroup, 5 is closed by subgroup 
property SGI; that is, if a,b € S then ab € S. 

‘If’ part Suppose that S is a non-empty subset 
of G, and that if a,b € S then ab € S. We show 
that the three subgroup properties hold for S. 
SG1 By our supposition, if a,b € S then ab € S; 
that is, S is closed under the binary operation of G. 
SG2 Since S is non-empty, there is an element a 
in S. Since the composite of any two elements in S 


is also in S, it follows that a? € S, and hence that 
a? = aĉa € S, and so on. That is, all of 


a, a, Gy... 
are in S. Since a is an element of the finite 


group G, it has finite order, say n. Hence 


a" =e, 


and therefore e € S. 
SG3 Let a € S. Then, as shown above, all of 


Os OO ys 
are in S, and a has finite order, say n. 


If n = 1, then a = e, so a™t € S. 


Otherwise, a7! = aL. since 


1 n 


aol a=a 


aa” * = aq"— =e, 
so, again, a! € S. 
Thus S' contains the inverse of each of its elements. 


Hence S satisfies the three subgroup properties, 
and hence it is a subgroup of G. This completes 
the proof. 
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